What is claimed is: 



1. A^method of inserting table-format data where field values are inserted at 
arbitrary positions in table-format data represented by an array of records containing a 
field and the field values contained therein, wherein 

said method\f inserting table-format data is characterized in comprising the 
steps of: \ 

generating a subscript conversion array constituted such that it accepts a record 
number as a subscript and gives an offset value corresponding to the range of said 
subscript, \ 

identifying an insertion position that indicates the position of the field value to 
be inserted, \ 

in said subscript conversion arrayNregarding said insertion position, giving an 
offset value that defines the range of the corresponding subscript and also identifies a 
stipulated position after the end of said array, \ 

in said subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said insertion position, giving 
an offset value that shifts the corresponding range\of subscripts upward and also 
decrements the accepted subscript, and \ 

placing said field value to be inserted at the stipulated position after the end of 
said array, \ 

such that an offset value according to the range of\ubscripts within the 
subscript conversion array is given as said subscript and the fieldValue with the array 
is identified by means of the subscript given by said offset value. \ 

2. A method of deleting table-format data where field values\are deleted at 
arbitrary positions in table-format data represented by an array of record's containing a 
field and the field values contained therein, wherein \ 

said method of deleting table-format data is characterized in comprising the 
steps of: \ 

generating a subscript conversion array constituted such that it accepts a\ecord 
number as a subscript and gives an offset value corresponding to the range oKsaid 
accepted subscript, \ 

identifying a deletion position that indicates the position of the field value to\e 
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in >said subscript conversion array, regarding those records having a record 
number greWr than the record number corresponding to said deletion position, giving 
an offset valV that shifts the corresponding range of subscripts downward and also 
increments the \ccepted subscript, 

such that an offset value according to the range of subscripts within the 
subscript conversion\array is given as said subscript and the field value with the array 
is identified by meansW the subscript given by said offset value. 

3. A method of updating table-format data where field values are updated at 
arbitrary positions in table^ormat data represented by an array of records containing a 
field and the field values contained therein, wherein 

said method of updating table-format data is characterized in comprising the 
steps of: 

generating a subscript conversion array constituted such that it accepts a record 
number as a subscript and gives an\ffset value corresponding to the range of said 
accepted subscript, 

(1) assuming the position of the^eld value to be updated to be the deletion 
position, 

in said subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said deletion position, giving 
an offset value that shifts the corresponding rangeW subscripts downward and also 
increments the accepted subscript, and V 

(2) assuming the position of the field value to^e updated to be the insertion 
position, 

in said subscript conversion array, regarding said insertion position, giving an 
offset value that defines the range of the corresponding subscW and also identifies a 
stipulated position after the end of said array, H 

in said subscript conversion array, regarding those recortls having a record 
number greater than the record number corresponding to said insertion position, giving 
an offset value that shifts the corresponding range of subscripts \p ward and also 
decrements the accepted subscript, and 

placing said field value to be updated at the stipulated position aft\r the end of 
said array, and 



said (1) and (2) or (2) and (1) are executed sequentially, 

such that an offset value according to the range of subscripts within the 
subscript conversion array is given as said subscript and the field value with the array 
is identified by means of the subscript given by said offset value. 

4. A value conversion method for table-format data that converts the values of 
field values in table-format data represented by an array of records containing a field 
and the field values contained therein, wherein 

said value conversion method for table-format data is characterized in 
comprising the steps of: \ 

generating a value conversion array constituted such that it gives an offset value 
corresponding to the range of saiii field value, and 

being constituted such that if\accepts a record number as a subscript and gives 
an offset value corresponding to th\ range of said field value to the field value 
corresponding to said subscript within sadd array. 

5. A data structure for table-format data constituted such that the field values 
corresponding to an arbitrary record numW are identified in table-format data 
represented by an array of records containingXa field and the field values contained 
therein, wherein \ 

said data structure for table-format data is characterized in that: 

said table-format data is constituted in a manner\uch that it is divided into one 
or more information blocks consisting of: a value list containing a first actual array in 
which the field values are stored in the order of a field valuk number corresponding to 
the field value belonging to a specified field, and a pointer ahray containing a second 
actual array in which pointer values for pointing to said field value numbers are stored 
in a unique record number order, \ 

a second subscript conversion array constituted such that an input, output of the 
pointer array is given as the subscript in said value list, and\a third offset 
corresponding to the range of said subscript is given is formed and fieFd value within 
the first actual array is identified by means of the output of the pointer array given by 
an offset via said second subscription conversion array. \ 

6. The data structure according to claim 5 characterized in that eaclAof said 
subscript conversion arrays comprises: a start position array consisting <yf start 
positions that indicate the minimum value of the subscripts contained within eafch of 



the stipulated ranges, and/or an end position array consisting of end positions that 
indicate tlte maximum value of the subscripts contained in said stipulated range, and 
an offset arnw consisting of the corresponding offset values. 

7. The datk structure according to claim 5 characterized in that said value 
conversion array\comprises: a start position array consisting of start positions that 
indicate the minimum value of the subscripts contained within each of the stipulated 
ranges, and/or an end position array consisting of end positions that indicate the 
maximum value of the\values contained in said stipulated range, and an offset array 
consisting of the corresponding offset values. 

8. A method of inserting table-format data where field values are inserted at 
arbitrary positions in table-foVnat data represented by the data structure recited in any 
of claims 5-7, wherein \ 

said method of inserting t\ble-format data is characterized in comprising the 
steps of: \ 

(1) regarding said value listX 

identifying an insertion position that indicates the position of the field value to 
be inserted, \ 

in said second subscript conversion array, regarding said insertion position, 
giving a third offset value that defines the range of the corresponding subscript and 
also identifies a stipulated position after the end o\said first array, 

in said second subscript conversion array, regarding those records having a 
value greater than the subscript corresponding to said insertion position, giving a third 
offset value that shifts the corresponding range of subscripts upward so that the values 
that define said range become larger and also decrements thfe accepted subscript, and 

placing said field value to be inserted at the stipulated\osition after the end of 
said first actual array, \ 

(2) regarding said pointer array, \ 

identifying an insertion position that indicates the position of\he pointer value 
corresponding to the record number to be inserted, \ 

in said first subscript conversion array, regarding said insertion position, giving 
a first offset value that defines the corresponding subscript and also identifies a 
stipulated position after the end of said first actual array, \ 



ihysaid first subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said insertion position, giving 
a first offsetValue that shifts the corresponding range of subscripts upward so that the 
values that define said range become larger and also decrements the accepted subscript, 
and \ 

placing a neV pointer value greater than the existing pointer values at the 
stipulated position after the end of said second actual array, and 

(3) regarding sadd pointer array, 

in said value conversion array, giving a second offset value that increments 
those records that have a val\e greater than the pointer value corresponding to the 
insertion position in said value lrst, 

in said value conversion array, giving a second offset value such that said new 
pointer value identifies a position corresponding to said insertion position. 

9. The method of inserting table-forfnat data according to claim 8 characterized in 
that: \ 

the table comprises m record numberssmd n field values, 

when the insertion position for field values within said value list is i (0<=i<=n- 
1), a field value is placed at the end n of the firsV actual array, and the record number 
insertion position is j (0<=j<=m-l), a pointer vatae is placed at the end m of the 
second actual array, \ 

(1) in the second subscript conversion array oiysaid value list: 

0 is given as the third offset value in the case that tfie value is in the range of (i- 
1) or less, \ 

(n-1) is given as the third offset value in the case that thXvalue is i, and 

-1 is given as the third offset value in the case that the valW is in the range of 
(i+1) or greater and n or less, \ 

(2) in the first subscript conversion array of said pointer arra\: 

0 is given as the first offset value in the case that the subscript is in\the range of 
0-1) or less, \ 



(m-j) is given as the first offset value in the case that the subscript is j, ahd 



04) is given as the first offset value in the case that the subscript is in the range 
of 0+1) orygreater and m or less, 

(3) \in the value conversion array of said pointer array: 

0 is givefi as the second offset value in the case that the value is in the range of 
(M), \ 

1 is given asihe second offset value in the case that the value is in the range of 
i or greater and (n-1) V less, and 

(i-n) is given as tWe second offset value in the case that the value is n. 

10. The method of inserting table-format data according to claim 8 characterized in 
that: \ 

the table comprises m recWd numbers and n field values, 

when the insertion position for field values within said value list is i (0<=i<=n- 
1), a field value is placed at a stipulated position z (z>=n) after the end of the first 
actual array, and the record number insertion position is j (0<=j<=m-l), a pointer value 
is placed at a stipulated position x (x>=rrh after the end of the second actual array, 

(1) in the second subscript conversion array of said value list: 

0 is given as the third offset value in tfie case that the value is in the range of 
(i-1) or less, \ 

(z-1) is given as the third offset value in the case that the value is i, and 

(-1) is given as the third offset value in the case\lhat the value is in the range of 
(i+1) or greater and n or less, \ 

(2) in the first subscript conversion array of said pointer array: 

0 is given as the first offset value in the case that the subscript is in the range of 
0-1) or less, \ 

(x-j) is given as the first offset value in the case that the subWipt is j, and 

(-1) is given as the first offset value in the case that the subscrfo 3t is in the range 
of 0+1) or greater and m or less, and also \ 

(3) in the value conversion array of said pointer array: \ 



\) is given as the second offset value in the case that the value is in the range of 
0-1), \ 



1 is given as the second offset value in the case that the value is in the range of 
i or greater anta (n-1) or less, and 

(i-y) is gi\en as the second offset value in the case that the value is y (where y 
is the pointer valuXstored at the position x of the second actual array). 

11. A method of\deleting table-format data where field values are deleted at 
arbitrary positions in table-format data represented by the data structure recited in any 
of claims 5-7, wherein \ 

said method of deleting table-format data is characterized in comprising the 
steps of: \ 

regarding said pointer array, 

identifying a deletion position that indicates the position of the pointer value to 
be deleted, \ 

in said first subscript conversion array, regarding said insertion position, 
defining the corresponding subscript, \ 

in said first subscript conversion arraV regarding those records having a record 
number greater than the record number corresponding to said deletion position, giving 
a first offset value that shifts the correspondingsrange of subscripts downward so that 
the values that define said range become smaller and also increments the accepted 
subscript. \ 

12. The method of deleting table-format data according to claim 11 characterized in 
that: \ 

the table comprises m record numbers and n field values, 
when the record number deletion position is j (0<=j<=fn-l), 
in the first subscript conversion array of said pointer arraV 

0 is given as the first offset value in the case that the subscript is in the range of 
(j-1) or less, and \ 

1 is given as the offset value in the case that the subscript is in the range of j or 
greater and (m-2) or less. \ 



13. A m&tfiod of updating table-format data where field values are updated at 
arbitrary positrons in table-format data represented by the data structure recited in any 
of claims 5-7, wherein 

said method W updating table-format data is characterized in comprising the 
steps of: \ 

(A) (1) regarding said value list: 

assuming the positiofk of the field value to be updated to be the insertion 
position, identifying an insertion position that indicates the position of the field value 
to be inserted, \ 

in said second subscript conversion array, regarding said insertion position, 
giving a third offset value that defines the range of the corresponding subscript and 
also identifies a stipulated position afta: the end of said first array, 

in said second subscript conversion array, regarding those records having a 
value greater than the subscript corresponding to said insertion position, giving a third 
offset value that shifts the corresponding rarfjge of subscripts upward so that the values 
that define said range become larger and also decrements the accepted subscript, and 

placing said field value to be inserted at the stipulated position after the end of 
said first actual array, \ 

(2) regarding said pointer array, \ 

assuming the pointer value to be updated to be tf\e pointer value to be inserted, 
identifying an insertion position that indicates the position of the pointer value to be 
inserted, \ 

in said first subscript conversion array, regarding said insertion position, giving 
a first offset value that defines the corresponding subscripts and also identifies a 
stipulated position after the end of said first actual array, \ 

in said first subscript conversion array, regarding those recokds having a record 
number greater than the record number corresponding to said insertion position, giving 
a first offset value that shifts the corresponding range of subscripts ujWard so that the 
values that define said range become larger and also decrements the acdfepted subscript, 

placing a new pointer value greater than the existing pointer Values at the 
stipulated position after the end of said second actual array, and \ 



(3) regarding said pointer array, 



Nn said value conversion array, giving a second offset value that increments 
those rec&nis that have a value greater than the pointer value corresponding to the 
insertion position in said value list, 

in said vahie conversion array, giving a second offset value such that said new 
pointer value identifies a position corresponding to said insertion position, 

(B) regarding said pointer array, 

identifying the position of the pointer value to be updated as the deletion 
position, in consideration ofsaid insertion position, 

in said first subscript Conversion array, regarding said deletion position, 
defining the corresponding subscript, 

in said first subscript conversiok array, regarding those records having a record 
number greater than the record number corresponding to said deletion position, giving 
a first offset value that shifts the corresponding range of subscripts downward so that 
the values that define said range become smaller and also increments the accepted 
subscript, and \ 

either of said (A) and (B) or said (B) and (A are executed sequentially. 

14. The method of updating table-format data according to claim 13 characterized 
in that: \ 

the table comprises m record numbers and n field values, 

when the updating position for field values within said\calue list is i (0<=i<=n- 
1), a field value is placed at the end n of the first actual array, &nd the record number 
updating position is j (0<=j<=m-l), a pointer value is placed \t the end m of the 
second actual array, \ 

(1) in the second subscript conversion array of said value lis\ 

0 is given as the third offset value in the case that the value is irtv the range of 
(i-1) or less, \ 

(n-1) is given as the third offset value in the case that the value is i, anii 

(-1) is given as the third offset value in the case that the value is in the rknge of 
(i+1) or greater and n or less, \ 



(2) 



in the first subscript conversion array of said pointer array: 
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is given as the first offset value in the case that the subscript is in the range of 



(j-1) or ress, 

( m -j\ is given as the first offset value in the case that the subscript is j, and 

0 is giv^n as the first offset value in the case that the subscript is in the range of 
G+l) or greater >md (m+1) or less, 

(3) in thewalue conversion array of said pointer array: 

0 is given as thV second offset value in the case that the value is in the range of 

(M), 

1 is given as the second offset value in the case that the value is in the range of 
i or greater and (n-1) or less, 

(i-n) is given as the secondu>ffset value in the case that the value is n. 

15. The method of updating table^format data according to claim 13 characterized 
in that: 

the table comprises m record numbers and n field values, 

when the insertion position for field values within said value list is i (0<=i<=n- 
1), a field value is placed at a stipulated poskion z (z>=n) after the end of the first 
actual array, and the record number insertion position is j (0<=j<=m-l), a pointer value 
is placed at a stipulated position x (x>=m) after thkend of the second actual array, 

(1) in the second subscript conversion arra\of said value list: 

0 is given as the third offset value in the case ttfat the value is in the range of 
(i-1) or less, \ 

(z-1) is given as the third offset value in the case that the value is i, and 

(-1) is given as the third offset value in the case that the\alue is in the range of 
(i+1) or greater and n or less, 

(2) in the first subscript conversion array of said pointer artay: 

0 is given as the first offset value in the case that the subscript iXin the range of 
G-l)orless, 

(x-j) is given as the first offset value in the case that the subscript is j\and 
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0 is given as the first offset value in the case that the subscript is in the range of 
G+l) <k greater and (m+1) or less, and also 

(3)\ in the value conversion array of said pointer array: 

0 is given as the second offset value in the case that the value is in the range of 

(M), 

1 is given akthe second offset value in the case that the value is in the range of 
i or greater and (n-1 JSor less, and 

(i-y) is given as the second offset value in the case that the value is y (where y 
is the pointer value storedS^t the position x of the second actual array). 

10 16. A method of deleting table-format data where field values are deleted at 
arbitrary positions in table-format data represented by the data structure recited in any 
of claims 5-7, wherein 

said method of deleting tableV^ormat data is characterized in comprising the 
steps of: 

15 regarding said record number, providing a fourth actual array in which the 

record numbers themselves are placed, and\ third subscript conversion array given 
stipulated offset values according to the range 6£ subscripts for identifying said record 
number, 

identifying a deletion position that indicates \c position of said record number 
20 to be deleted, 

in said third subscript conversion array, defining a corresponding subscript 
regarding said deletion, 

in said third subscript conversion array, regarding thos\ records having a value 
greater than the subscript corresponding to said deletion position, giving a fourth 
25 offset value that shifts the corresponding range of subscripts abwnward so that the 
values that define said range become smaller and also increments the accepted 
subscript. 

17. A method of deleting table-format data where field values \are deleted at 
arbitrary positions in table-format data represented by an array of record^ containing a 
30 field and the field values contained therein, wherein 

said method of deleting table-format data is characterized in comprising the 
steps of: 
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v\ regarding said record number, providing an array in which the record numbers 
themselves are placed, and a subscript conversion array given stipulated offset values 
according to the range of subscripts for identifying said record number, 

identifying a deletion position that indicates the position of said record number 
to be deleted\ 

in said subscript conversion array, defining a corresponding subscript regarding 
said deletion, and\ 

in said subsciW conversion array, regarding those records having a value 
greater than the subscript corresponding to said deletion position, giving an offset 
value that shifts the corresponding range of subscripts downward so that the values 
that define said range becortae smaller and also increments the accepted subscript. 

18. A transaction processing method characterized in that, when the insertion, 
deletion and/or updating of data in table-format data is performed by means of a 
method according to any of claiir»Xs-15, and either a rollback or commit is performed, 
said subscript conversion array and vfclue conversion array are discarded. 

19. A transaction processing method characterized in that, when the insertion, 
deletion and/or updating of data in tablWormat data is performed by means of a 
method according to any of claims 8-15, arVd a rollback is performed, said subscript 
conversion array and value conversion array ans discarded. 

20. A parallel processing method where a plurality of processes are performed 
simultaneously on table-format data having the data\structure recited in any of claims 
5-7, wherein \ 

among the aforementioned processes, those that iiWolve the insertion, deletion 
and/or updating of data are constituted such that, in said pointer array, they go through 
a first subscript conversion array, second actual array and v^ue conversion array, and 
also, in said value list, they go through a second subscript conversion array and a first 
actual array, and \ 

on the other hand, among the aforementioned processesAthose that do not 
involve the insertion, deletion and/or updating of data are constitutedvsuch that, in said 
pointer array, they go through a second subscript conversion array, \nd also, in said 
value list, they go through a first actual array. \ 

21. The parallel processing method according to claim 20 characterized in that said 
processes that involve the insertion, deletion and/or updating of data utilise a method 
according to any of claims 8-15. \ 



22. \ A record locking method for table-format data having the data structure recited 
in anyVf claims 5-7, wherein 



anSJnformation block containing an array for controlling locking is provided, 
and \ 

field values corresponding to each of said record numbers that indicate the type 
of locking are placed within the array of said information block. 

23. A computer-readable recording medium recorded with a data insertion program 
for table-format data where field values are inserted at arbitrary positions in table- 
format data represented by an array of records containing a field and the field values 
contained therein, whetain 

said data insertionVrogram for table-format data is characterized in comprising 
the steps of: \ 

generating a subscript conversion array constituted such that it accepts a record 
number as a subscript and giveV an offset value corresponding to the range of said 
subscript, \ 

identifying an insertion position\that indicates the position of the field value to 
be inserted, \ 

in said subscript conversion array, regarding said insertion position, giving an 
offset value that defines the range of the corresponding subscript and also identifies 
the end of said array, \ 

in said subscript conversion array, regarding those records having a record 
number greater than the record number correspondingly said insertion position, giving 
an offset value that shifts the corresponding range o£ subscripts upward and also 
decrements the accepted subscript, and \ 

placing said field value to be inserted at the stipulated\position after the end of 
said array, \ 

such that an offset value according to the range of subscripts within the 
subscript conversion array is given as said subscript and the field vWe with the array 
is identified by means of the subscript given by said offset value. \ 

24. A computer-readable recording medium recorded with a data delation program 
for table-format data where field values are deleted at arbitrary positions in table- 
format data represented by an array of records containing a field and the fifeld values 
contained therein, wherein \ 
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said data deletion program for table-format data is characterized in comprising 
the sth&s of: 

generating a subscript conversion array constituted such that it accepts a record 
number as \ subscript and gives an offset value corresponding to the range of said 
5 accepted subscript, 

identifying^ deletion position that indicates the position of the field value to be 
deleted, and 

in said subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said deletion position, giving 
10 an offset value that shifts\he corresponding range of subscripts downward and also 
increments the accepted subscript, 

rf such that an offset valufe according to the range of subscripts within the 

g subscript conversion array is givenSas said subscript and the field value with the array 

p is identified by means of the subscrip^given by said offset value. 

15 25. A computer-readable recording medium recorded with a data updating program 

|7 f° r table-format data where field values Ike updated at arbitrary positions in table- 

a format data represented by an array of records containing a field and the field values 

□ contained therein, wherein 

^ said data updating program for table-formatSdata is characterized in comprising 

20 the steps of: 

generating a subscript conversion array constituted such that it accepts a record 
number as a subscript and gives an offset value corresponding to the range of said 
accepted subscript, 
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(1) 
position, 



assuming the position of the field value to be updated to be the deletion 



30 



in said subscript conversion array, regarding those record^ having a record 
number greater than the record number corresponding to said deletion, position, giving 
an offset value that shifts the corresponding range of subscripts downward and also 
increments the accepted subscript, and 



(2) 
position, 



assuming the position of the field value to be updated to be the insertion 



in said subscript conversion array, regarding said insertion position, gVing an 
offset value that defines the range of the corresponding subscript and also identifies 
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^the end of said array, 

in said subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said insertion position, giving 
an offset value that shifts the corresponding range of subscripts upward and also 
decrements the accepted subscript, and 

placink said field value to be updated at the stipulated position after the end of 
said array, i 

said (1) and\2) or (2) and (1) are executed sequentially, 

such that an Offset value according to the range of subscripts within the 
10 subscript conversion array is given as said subscript and the field value with the array 
is identified by means of tfte subscript given by said offset value. 

26. A computer-readable recording medium recorded with a value conversion 
program for table-format data that converts the values of field values of table-format 
data represented by an array oKrecords containing a field and the field values 

15 contained therein, wherein 

said value conversion programs for table-format data is characterized in 
comprising the steps of: 

generating a value conversion array constituted such that it gives an offset value 
corresponding to the range of said field value, 

being constituted such that it accepts a recVd number as a subscript and gives 
an offset value corresponding to the range of saki field value to the field value 
corresponding to said subscript within said array. 

27. A computer-readable recording medium recorded\vith a data insertion program 
for table-format data where field values are inserted at\rbitrary positions in table- 
format data represented by the data structure recited in any of claims 5-7, wherein 

said data insertion program for table-format data is characterized in comprising 
the steps of: 

(1) regarding said value list: 

identifying an insertion position that indicates the position offche field value to 
30 be inserted, \ 

in said second subscript conversion array, regarding said insertion position, 
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giving a third offset value that defines the range of the corresponding subscript and 
alsot identifies a stipulated position after the end of said first array, 

\in said second subscript conversion array, regarding those records having a 
value grWer than the subscript corresponding to said insertion position, giving a third 
offset value that shifts the corresponding range of subscripts upward so that the values 
that define Said range become larger and also decrements the accepted subscript, and 

placing said field value to be inserted at the stipulated position after the end of 
said first actual afcray, 

(2) regarding said pointer array, 

identifying an insertion position that indicates the position of the pointer value 
corresponding to the record number to be inserted, 

in said first subscriptVonversion array, regarding said insertion position, giving 
a first offset value that defmes the corresponding subscript and also identifies a 
stipulated position after the endW said first actual array, 

in said first subscript conversion array, regarding those records having a record 
number greater than the record number corresponding to said insertion position, giving 
a first offset value that shifts the corresponding range of subscripts upward so that the 
values that define said range become larger and also decrements the accepted subscript, 
and \ 

placing a new pointer value greateXthan the existing pointer values at the 
stipulated position after the end of said seconcNactual array, and 

(3) regarding said pointer array, \ 

in said value conversion array, giving a second offset value that increments 
those records that have a value greater than the portater value corresponding to the 
insertion position in said value list, \ 

in said value conversion array, giving a second offset value such that said new 
pointer value identifies a position corresponding to said insertion position. 

28. A computer-readable recording medium recorded with \ data deletion program 
for table-format data where field values are deleted at arbitrary positions in table- 
format data represented by the data structure recited in any of claifns 5-7, wherein 



said data deletion program for table-format data is characterized in comprising 
the steps of: \ 



regarding said pointer array, 



\ identifying a deletion position that indicates the position of the pointer value to 
be delated, 

in\said first subscript conversion array, regarding said insertion position, 
defining thevcorresponding subscript, 

in said Ejrst subscript conversion array, regarding those records having a record 
number greater timn the record number corresponding to said deletion position, giving 
a first offset valueSlhat shifts the corresponding range of subscripts downward so that 
the values that defiW said range become smaller and also increments the accepted 
subscript. \ 

29. A computer-readable recording medium recorded with a data updating program 
for table-format data wherfe field values are updated at arbitrary positions in table- 
format data represented by thfe data structure recited in any of claims 5-7, wherein 

said data updating prografcn for table-format data is characterized in comprising 
the steps of: \ 

(A) (1) regarding said vzkue list: 

assuming the position of the field value to be updated to be the insertion 
position, identifying an insertion positionlhat indicates the position of the field value 
to be inserted, \ 

in said second subscript conversion arhay, regarding said insertion position, 
giving a third offset value that defines the rangk of the corresponding subscript and 
also identifies a stipulated position after the end of said first array, 

in said second subscript conversion array, regarding those records having a 
value greater than the subscript corresponding to said insertion position, giving a third 
offset value that shifts the corresponding range of subscripts upward so that the values 
that define said range become larger and also decrements thkaccepted subscript, and 

placing said field value to be inserted at the stipulated piosition after the end of 
said first actual array, \ 

(2) regarding said pointer array, \ 

assuming the pointer value to be updated to be the pointer valcie to be inserted, 
identifying an insertion position that indicates the position of the poirker value to be 
inserted, \ 
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\in said first subscript conversion array, regarding said insertion position, giving 
a first offset value that defines the corresponding subscript and also identifies a 
stipulated^osition after the end of said first actual array, 

in saidVirst subscript conversion array, regarding those records having a record 
number greater\han the record number corresponding to said insertion position, giving 
a first offset valueuhat shifts the corresponding range of subscripts upward so that the 
values that define saki range become larger and also decrements the accepted subscript, 

placing a new pointer value greater than the existing pointer values at the 
stipulated position after the end of said second actual array, and 

(3) regarding said\ointer array, 

in said value conversion array, giving a second offset value that increments 
those records that have a valueVreater than the pointer value corresponding to the 
insertion position in said value list\ 

in said value conversion array,\giving a second offset value such that said new 
pointer value identifies a position corresponding to said insertion position, 

(B) regarding said pointer array, \ 

identifying the position of the pointed value to be updated as the deletion 
position, in consideration of said insertion positiW 

in said first subscript conversion array, \egarding said deletion position, 
defining the corresponding subscript, \ 

in said first subscript conversion array, regardingVthose records having a record 
number greater than the record number corresponding to skid deletion position, giving 
a first offset value that shifts the corresponding range of subscripts downward so that 
the values that define said range become smaller and also\ncrements the accepted 
subscript, and \ 



either of said (A) and (B) or said (B) and (A) are executed sequentially. 



